ON THE STRUCTURE OF LEVEL SETS OF UNIFORM AND 
LIPSCHITZ QUOTIENT MAPPINGS FROM R" TO M 



BEATA RANDRIANANTOANINA* 

Abstract. We study two questions posed by Johnson, Lindenstrauss, Preiss, and Schecht- 
man, concerning the structure of level sets of uniform and Lipschitz quotient mappings from 
M" R. We show that if / : M" — > K, n > 2, is a uniform quotient mapping then for every 
t e R, f~^{t) has a bounded number of components, each component of f~^{t) separates 
R" and the upper bound of the number of components depends only on n and the moduli 
of co-uniform and uniform continuity of /. 

Next we obtain a characterization of the form of any closed, hereditarily locally connected, 
locally compact, connected set with no end points and containing no simple closed curve, 
and we apply it to describe the structure of level sets of co-Lipschitz uniformly continuous 
mappings / : R^ — > R. We prove that all level sets of any co-Lipschitz uniformly continuous 
mapping from R^ to R are locally connected, and we show that for every pair of a constant 
c > and a function f2(-) with lim^-^o ^('') = 0, there exists a natural number M — M{c, f2), 
so that for every co-Lipschitz uniformly continuous map / : R^ — > R with a co-Lipschitz 
constant c and a modulus of uniform continuity fl, there exists a natural number n(/) < M 
and a finite set T/ C R with card(T/) < - 1 so that for all t € R\T/, /"^(t) has exactly 
n(/) components, R^\/~^(t) has exactly n{f) + l components and each component of f~^{t) 
is homeomorphic with the real line and separates the plane into exactly 2 components. The 
number and form of components of f~^{s) for s G Tf are also described - they have a finite 
graph structure. 

We give an example of a uniform quotient map from to R which has non-locally 
connected level sets. 



1. Introduction 

Let X, Y be metric spaces. A mapping / : X — > Y is said to be a uniform quotient map- 
ping if there exist functions u, Q : M+ —>■ R+ with u;{r) > for all r > and lim^^o ^{t) = 
so that for all x G X and all r > 0: 

(1.1) i?(/(x),cu(r)) C f{B{x,r)) C fi(r)), 

where B{x,r) denotes the open ball with center x and radius r. 

Notice that the right hand inclusion means that / is uniformly continuous. The mapping 
/ is called co-uniformly continuous if the left hand inclusion in (jl.lll is satisfied. There is 
no restriction in assuming that the functions u and Q are continuous and increasing. They 
are called moduli of co-uniform and uniform continuity of f, respectively. If the functions u 
and fl are linear, i.e. if there exist constants c, L > so that for all x G X and all r > 0: 

(1.2) B{f{x), cr) C f{B{x, r)) C B{f{x), Lr), 

then / is called a Lipschitz quotient mapping. Clearly the right hand inclusion in ()1.2|) means 
that / is a Lipschitz mapping. If / satisfies the left hand inclusion of ()1.2p . / is called a 
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co-Lipschitz mapping. Constants c and L are called co-Lipschitz and Lipschitz constants of 
f, respectively. The study of uniform and Lipschitz quotient mappings was initiated in P, 
see also for the comprehensive introduction of the subject. The structure of Lipschitz and 
uniform quotient mappings / : X — > Y, when X and Y are finite dimensional was studied 
by Johnson, Lindenstrauss, Preiss and Schechtman in jH]. They obtained most complete 
results for the case of X = Y = M."^. For / : — > they proved, in particular, that 
if / is a uniformly continuous and co-Lipschitz, e.g. if / is a Lipschitz quotient mapping, 
then for every t G M^, f~^{t) is a finite set of points in and f = P o h where h is a 
homeomorphism of the plane and P is a complex polynomial (see also Remark 15.21 below) . 
The question whether level sets of f~^{t) of a Lipschitz quotient map / : M" — > M"" are 
discrete, is open for all n > 2. 

In jS], the authors also study the structure of level sets f~^(t) of uniform and Lipschitz 
maps / : M" — > M. They showed, among others, the following results: 

Theorem 1.1. 8, Proposition 5.1] Let / : M" M 6e a uniform quotient mapping satisfying 
fll.l|) . Then for each t G M the number of components o/R" \ f~^{t) is finite and bounded 
by a function of n, uj{-) and only. 

Theorem 1.2. [§[ Proposition 5.4] Let f : — > M. be a Lipschitz quotient mapping. Then, 
for each t G M, each component of f~^{t) is unbounded and separates the plane. 

Theorem 1.3. [8, Corollary 5.5] Let f : — ^ M 6e a Lipschitz quotient mapping. Then, 
for each t G M, f^^{t) has a bounded number of components. The upper bound of the number 
of components depends only on the Lipschitz and co-Lipschitz constants of f . 

They also asked the following two questions: 

(Ql) Can one weaken the assumption of Lipschitz quotient to uniform quotient mappings 

in Theorems 11.21 and 11.31 .'' 
(Q2) To what extent is the number of components of f^^{t) or of \ f~^{t) independent 

of tl Are these numbers constant after excluding finitely many values of tl 

Question (Q2) is motivated by the following two examples of Lipschitz quotient mappings 
from to M. In both cases the mapping / is the £i distance from the solid lines multiplied, 
in each component of the complement of the solid lines, by the sign indicated. 




Figure 1.1. 



Here /~^(0) has one component in the first example and two in the second, and M^\/~^(0) 
has six and three components, respectively. The authors of |^ note that it is easy to draw 
examples with an arbitrary finite number of components of /~^(0). Thus question (Q2) is 
essentially asking whether all Lipschitz quotient maps to M have the form similar to the 
examples illustrated in Figure ET] 
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This paper is devoted to the study of questions (Ql) and (Q2). We answer both of them 
affirmatively. First, in Section |2l we obtain generahzations of Theorems 11.31 and 11.21 for 
uniform quotient mappings from R" to M for any n > 2 (Theorem 12. 4|) and Corollary 12.51 
respectively). Our results follow from Theorem 11.11 through general topological arguments 
based on the Phragmen-Brower theorem and the theory of separation in M". 

Next we study question (Q2). We obtain not only information about the number of 
components of f^^{t) and of \ f^^{t) for Lipschitz quotient maps / : — > M, but we 
give the full characterization of both the number and the form of each component of any level 
set f~^{t) of co-Lipschitz uniformly continuous mappings / : — > M. f Theorem 15. ip . We 
show that for every pair of a constant c > and a function with lim^^o ^{r) = 0, there 
exists a natural number M = M{c,Q), so that for every co-Lipschitz uniformly continuous 
map 

/ : — , K with a co-Lipschitz constant c and a modulus of uniform continuity il, 
there exists a natural number n{f) < M and a finite set Tj C M with card(T/) < n{f) — 1 
so that for all t G M \ T/, f~^(t) has exactly n(/) components, \ f~^it) has exactly 
n{f) + 1 components and each component of f~^{t) is homeomorphic with the real line and 
separates the plane into exactly 2 components. The number and form of components of 
f~^{s) for s e is also described - these components have a finite graph structure (for 
precise formulation see Theorems 15. 11 ITTT] and Remark l5.3j) . 

Thus we do confirm that co-Lipschitz uniformly continuous mappings from to M have 
a form analogous to the examples presented on Figure ITTTl Moreover, we prove that, as on 
Figure ITTH no level set f~^(t) can contain parallel lines, but the distance between unbounded 
components of f~^{t) \ B{0,R) has to increase to infinity as R increases to infinity, cf. 
Figure 11.21 (Proposition 15. 8^ . 




Figure 1.2. 



Our method of proof of Theorem 15.11 dep ends on a careful analysis of topological properties 
of level sets f~^{t), their end points and their structure at infinity. The crucial property that 
we use in a very essential way is the fact that level sets f~^{t) are locally connected when / 
is a co-Lipschitz uniformly continuous map from to R (Proposition 13. 5p . 

Our first characterization of the structure of level sets is in fact a characterization of the 
form of any closed, hereditarily locally connected, locally compact, connected set with no 
end points and containing no simple closed curve. We present a new self-contained proof of 
this characterization. Similar characterizations for dendrites and for sets whose every point 
is a cut point have been previously obtained by Shimrat TS^ , Stone and Nadler [T3] (see 
Theorem and Remarks KT^ KW) . 

We do not know whether level sets of co-Lipschitz uniformly continuous maps or of Lip- 
schitz quotient maps from R"- to R are locally connected when n > 2. If one looks for 
a counter-example, the most natural map to check would be the Lipschitz quotient map 
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/ : M'' — > M? constructed by Csornyei |3], whose level set f~^{0) is very large and compli- 
cated. It turns out, however, that for this map and also for its both coordinate maps, which 
go from to M, all level sets are locally connected. 

However we do know that there exist uniform quotient maps from to M with non-locally 
connected level sets (see Example 16. ip . 

The local connectedness of level sets f~^(t) of a co-Lipschitz uniformly continuous map 
/ : — > R, allows us to use the notion of ends from the algebraic topology (cf. [7j, see 
Definition 14. 9j) to analyze the behavior of level sets at infinity and consequently to fully 
describe the topological structure of level sets and their complements (which is achieved in 
Sections El and EI) . 

Throughout the paper we use standard notation, as may be found in PI ITUl ITT] 1^. 

Acknowledgments . I would like to thank Professors W.B. Johnson, J. Lindenstrauss, R. 
Pol and G. Schechtman for their interest in this work and many stimulating discussions, 
O. Maleva for many constructive comments on a preliminary version of this paper, and the 
organizers of the NSF Workshop in Linear Analysis and Probability at the Texas A&M 
University in College Station, Texas, where this work was started, for their support and 
hospitality. 

2. Number of components of level sets of uniform quotient mappings from 

M" TO M IS finite 

As a corollary of Theorem 11.11 using purely topological arguments we will show that when 
/ : M" — y M is a uniform quotient mapping then for each t G M, the number of components 
of f~^{t) is finite f Theorem 12.41 below) . Our main tool is the following fact: 

Theorem 2.1. Let Bq,Bi C Sn, n > 2, be two closed sets such that Bq (1 Bi C {g} a 
singlepoint. If none of the sets Bq or Bi separates between points pi and p2 then their union 
Bq U Bi does it neither. 

The above statement combines Theorem 59.11.11 and 61.1.7] specialized to the situa- 
tion in the present paper. In the case when n = 2, Kuratowski refers to this fact as the first 
theorem of Janiszewski, and it's general version is called the Phragmen-Brouwer theorem. 

Although the subject is closely related to some classical duality theorems, cf. [111111112], 
we were unable to find in the literature results that we could directly use in the situation 
we deal with. We decided to present a proof of the fact we needed, based on some standard 
arguments concerning separation in R". 

We start from two lemmas. 

Lemma 2.2. Let A be an open connected subset of Sn, so that Sn and Bd{A) = F1UF2 
where Fi, F2 are closed sets with Fi fl -F2 C {g} a singlepoint. Let pi ^ A and p2 ^ A. Then 
exactly one of the sets Fi or F2 separates between pi and p2. 

Proof. By Theorem 12.11 we conclude that at least one of the sets Fi or F2 separates pi and 
P2- Suppose now that each of Fi and F2 separates between pi and p2. Then there exist 
components Ci, C2 of Sn\Fi, Sn\ F2 respectively so that 

Pi eCiD C2, and thus AcCiH C2, 

P2^CiU C2. 

Then 

Bd(Ci U C2) C Bd(Ci) U Bd(C2) C Fi U F2. 
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Let X G -Fi \ {q}. Then for every neighborhood \4 of x we have fl A 7^ 0, since 
X G Bd(A). Thus fl C2 7^ and x G C2. Since x ^ F2 we conclude that x G C2 
and therefore x ^ Bd(Ci U C2). Similarly, if ?/ G F2 \ {g} then y ^ Bd(Ci U C2). Thus 
Bd(Ci U C2) C {q} which contradicts the fact that p2 ^ CiU C2. □ 

Lemma 2.3. Lei A &e an open connected subset of Sn so that A ^ Sn and Bd(74) = FiU F2 
where Fi,F2 are closed sets with Fi D F2 C {g} a singlepoint. Suppose that Sn \ Fi is 
connected. Then for every x G -Fi \ {q} there exists a neighborhood Ux of x so that Ux C A. 

Proof. Let x G -Fi \ {q}. Since F2 is closed, there exists a connected neighborhood Ux of x 
so that Ux C) F2 = 0. Since x G Bd(y4), there exists y G Ux so that y E A. Suppose that 
Ux \ A (!) and let z E Ux \ A. Then Bd(y4) separates between the points y and z. But 
iS„ \ Fi is connected so Fi does not separate between y and z. Thus by Theorem 12.11 we 
conclude that F2 separates between y and z. But this is a contradiction since y, z belong to 
a connected set Ux which is disjoint with F2. □ 

With these tools we are ready to prove the main theorem of this section. 

Theorem 2.4. Let f : — > W be a uniform quotient map. Then, for any t G M, a number 
of connected components of f^^{t) is finite and bounded by a function of n, uj{-) and 
only. 

Proof. We consider R" as embedded in its one point compactification Sn- Denote K = f~^{t). 
By |Hl Lemma 5.2], is unbounded and therefore the closure of K in Sn equals K U {00}, 
and the closure in iS„ of every component of K contains {c>o}. By Theorem I l.H W^\K and 
therefore also Sn\K has a finite number of components, say 

m 

Sn\K= \JC,. 

i=i 

Here Q C iS„ \ {00}, so each Cj can also be considered as a subset of M". Note that Cj 
cannot be bounded in M", so 00 G Bd(Cj) C Sn for all j. Suppose that there exists j, say 
j = 1, so that Bd(Ci) has m or more connected components in M". Then Bd(Ci) C M" can 
be presented as a sum of m disjoint closed sets in M", which are not necessarily connected. 
Thus after taking closures in Sn we see that 

Bd(Ci) = FiU---UF^, 

where {Ffc}^^ are closed sets in Sn, not necessarily connected, so that Fk H Fi C {00} for 
all ky^l. 

Let {pj}^^i be a collection of points such that pj G Cj for j = 1, ■ ■ ■ ,m. Since for each 
j = 2,...,m, Bd(Ci) separates between pi and pj, by Theorem 12.11 there exists cr(j) G 
{1, ■ ■ ■ , m} so that Fo-(j) separates between pi and pj. By Lemma HTIl Bd(Ci) \ Fo-(j) does 
not separate between pi and pj, so the choice of a{j) is unique. Thus card({cr(j)}^2) — 
m — 1. Hence there exists jo ^ {1; ■ ■ ■ yfn} so that Fj^ does not separate between pi and 
Pi for all 2 = 2, ■ ■ ■ ,m. Thus Sn \ Fj^ is connected, and by Lemma 12.31 for every x G 
Fjg \ {00} there exists a neighborhood Ux of x so that Ux C Ci. But /(Ci) C (t, 00) or 
/(Ci) C (— oo,t), thus /(f/^) C [t,oo) or /(?7a;) C (— oo,/!:], which contradicts the fact that 
f{Ux) 3 B{f{x),e) = (t — e,t + e) for some e > 0. This contradiction yields that Bd(Ci) 
has at most (m — 1) components in M". Similarly, for every j G {1, . . . ,m}, Bd(Cj) has at 
most (m — 1) components and since every component of K contains a component of Bd(Cj) 
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for at least one j G {1, ■ ■ ■ , m}, we conclude that the number of components of K is smaller 
or equal than m(m — 1). □ 



Corollary 2.5. Let f : M" — > W be a uniform quotient mapping. Then, for each t G M, 
each component of f^^(t) separates M". 

This Corollary has word for word the same proof as |H1 Proposition 5.4], since by Theo- 
rem for each t G M, f~^{t) has a finite number of components. 

3. Local connectedness of level sets 

In this section we show that all level sets of co-Lipschitz uniformly continuous mappings 
from to M are hereditarily locally connected. This is a very strong property which will 
enable us to give a detailed description of the structure of the level sets, see Sections El and 

m 

As mentioned in the Introduction, we do not know whether there exist co-Lipschitz uni- 
formly continuous maps or Lipschitz quotient maps from M.^ to M, or in general from R" 
to R^, with non-locally connected level sets. However we do know that there exist uniform 
quotient maps from to M which have non-locally connected level sets (see Section E}. 

We begin by recalling some basic definitions. 

Definition 3.1. A topological space S is said to be locally connected at a point x if for every 
open set U containing x there is a connected open set V so that x &V <Z U . The space S is 
locally connected if it is locally connected at each point and S is hereditarily locally connected 
if every subcontinuum of S is locally connected. 

We will use the following characterization of hereditary local connectedness: 

Theorem 3.2. [23j V.(2.1) and 1.(12.2)] A locally compact connected set S is hereditarily 
locally connected if and only if S does not contain a continuum of convergence. 

Recall that if a continuum 7^ is a subset of a set M then K is called a continuum of 
convergence of M provided that there exists in M a sequence of mutually exclusive continua 
i^'i, i^2; . . . , no one of which contains a point of K and which converges to i^' as a limit, i.e. 
K n U,=i Ki = % and \im{Ki]i = K. 

Here lim[i^rj]j denotes the limit of a sequence [Ki]i which is defined as follows (cf. [231 
Section 1.7] or ITUl Chapter 11, Section 29]): The set of all points x such that every neigh- 
borhood of X contains points of infinitely many sets of [Ki\i is called the limit superior of 
[Ki\i and is denoted limsup[i^j]i. The set of all points y such that every neighborhood of y 
contains points of all but a finite number of the sets [Ki\i is called the limit inferior oi [Ki\i 
and is denoted liminf [i^j]j. If lim sup[ii'j]j = liminf [i^j]j then we say that the collection [Kj\i 
is convergent and wc write lim[i^^i]j = limsup[-ft'j]j = liminf [i^^j]j and we call lim[ii'j]j, the 
limit of [Ki]i. 

We will prove that if / : — > R is a co-Lipschitz uniformly continuous mapping then 
for all t G M, f~^{t) does not contain a continuum of convergence. For this we will need the 
following "bottleneck lemma", whose proof is very similar to the proof of jH Lemma 5.3]. 

Lemma 3.3. Let f ■.W' — ^ M he a co-Lipschitz uniformly continuous map with co-Lipschitz 
constant 1 and a modulus of uniform continuity Vt. Let Ki,K2 be disjoint subcontinua of 
f~^{0) and let a G M+. // there exist points Xi,X2 G Ki, yi, y2 G K2 so that, for i = 1,2, 

d{xi,yi) < a, 
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then 

a 

d{xi,X2) < 2fi(-) +4a. 

For the proof we will need the following basic lemma concerning the lifting of Lipschitz 
curves which was established in pQ. 

Lemma 3.4. ^ Lemma 4.4] Suppose that f : M" — > X is continuous and co-Lipschitz with 
constant one, f{x) = y, and ^ : [0, oo) — > X is a curve with Lipschitz constant one, and 
C,{0) = y. Then there is a curve (j) : [0, oo) — > M" with Lipschitz constant one such that 
0(0) = X and f{<i){t)) = ^{t) for t > 0. 

Proof of Lemma \S.S[ If d{xi,X2) < 2a then we are done, so assume without loss of generality 
that d{xi,X2) > 2a. For i = 1,2, let Jj be the segment connecting Xi and yi, i.e. = 
{(1 — t)xi + tyi : t E [0, 1]}. Then length{Ii) < a, for i = 1,2, and thus, if d{xi,X2) > 2a 
then Ji n /2 = 0. Set 

ti = sup{t G [0, 1] : (1 - t)x, + ty, G Ki}. 
Since Ki and Jj are compact and yi ^ Ki we get that ti G [0, 1). Define 

x-i = {l- ti)xi + tiyi G Ki. 

Now set 

Si = mf{t G [ti, 1] : (1 - t)Xi + tyi G K2}. 
Similarly as above, since K2 is compact and ^ K2, we get that Sj G {ti, 1]. Define 

def \ , 

?/i = (1 - Si)a;i + Siyi G A2- 
Further, for i = 1,2, define segments with endpoints Xi,yi, 

Ji = {il-t)xi + tr^■■te[o,l]}. 

Then we get that JiHKi = {xi}, Jj fl = {yi} and Jj fl J2 = (since J, C /j which were 
disjoint). Further 

(3.1) d{^i,yl) < d{xi,yi) < a. 

By [11, Theorem 62. V. 6] there exists an open connected region G whose boundary is 
contained in KiU K2U JiU J2. Since KiU K2 C /~^(0), and by (|3.1|) . we conclude that for 
all X G Bd(G'), 

(3.2) \f{x)\<n{^). 

Let Xq G G be such that for z = 1, 2 

d{xQ,lcl) > ]^d{xl,xi). 

Such a point xq exists in G since G is open and connected and thus G is path-connected. 
By Lemma f3.4l there exists a curve : [0, 00) — > M? with Lipschitz constant one, 0(0) = Xq 
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and f{(f)(t)) = /{xq) +t sign{f{xo)). Since this curve is clearly unbounded, there exists r > 
so that 0(r) G Bd(G). Then, by (j3.2j) and since (j) is Lipschitz with constant one, 

) > l/(0(r))| > r > ||0(r) - 0(O)|| = ||0(r) - Xo|| 

> (i(xo, Ji U J2) > min(rf(xo,x7)) — a 

> ^d(x]:,x^) - a. 

Thus 

G; 

c?(xT,^) < 2fi(-) + 2a, 

and 

a 

d{xi, X2) < d{xi, xi) + d{xi, X2) + d{x2, X2) < 2fi(— ) + ia. 

□ 

Proposition 3.5. Let f ■.M?' — >M. he a co-Lipschitz uniformly continuous map. Then for 
every t G M, f~^it) is hereditarily locally connected. 

Proof. Without loss of generality we will assume that / is a co-Lipschitz uniformly continuous 
map with a co-Lipschitz constant 1, and that t = 0. By Theorem 13.21 it is enough to show 
that /^^(O) does not contain a continuum of convergence. 

Suppose for contradiction that Kq is a continuum of convergence in /~^(0) and let Xi,X2 G 

Kq, and (3 d{xi,X2) > 0. Let [-ft'j]^! be the sequence of mutually disjoint subcontinua of 
/~^(0) with IJ. Ki CiKq = and lim[i^'j]j = Kq. Then, by the definition of the limit (see also 
|23| Theorem L(7.2)]), for every e > there exists n G N so that for all x G Kq 

d{x, Kn) < s. 

Thus for i = 1, 2 there exists yi G Kn with 

d{xi,yi) < e. 

Hence, by Lemma d{xi,X2) < 2Q{e/2) + 4:e. Since e is arbitrary and lim.,._^o ^{r) = 0, we 
conclude that d{xi, X2) = which contradicts the fact that Kq is a nontrivial subcontinuum. 

□ 

4. First description of the structure of level sets 

The aim of this section is to obtain a characterization of the form of any closed, hereditarily 
locally connected, locally compact, connected set with no end points and containing no simple 
closed curve, and to apply it to describe the structure of level sets of co-Lipschitz uniformly 
continuous mappings / : — > M ( Theorem 14 . 1 1 1 and Remark |4.13|) . For that we will need 
the notions of a dendrite, an order of a point, an end point and a cut point of a topological 
space M. We recall their definitions below. 

Definition 4.1. [23, Chapter III], jlH Chapter VI, §51] Let M be a space and n a cardinal 
number. We say that a point x G M is of order < n in M provided that for any neighborhood 

of X in M, there exists a neighborhood U of x in M with U G V and card(Bd(t/)) < n. 

A point X G M which is of order one in M will be called an end point of M. 

Definition 4.2. |2S1 Section III.l], [TTl Definition 47.VIII.2] If M is a connected set and p 
is a point of M such that the set M \ {p} is not connected, then p is called a cut point of M. 
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Definition 4.3. j2Sl Section V.l] A continuum M is called a dendrite (or an acyclic curve) 
provided that M is locally connected and contains no simple closed curve. 

Dendrites constitute a very important class of continua, and they have been extensively 
studied. We recall here a couple of important properties of dendrites, that we will use. 

Theorem 4.4. [221 V.(l.l) and V.(1.2)] Let M he a continuum. The following statements 
are equivalent: 

(1) M is a dendrite. 

(2) Every point of M is either a cut point or an end point. 

(3) M is locally connected and one and only one arc exists between any two points in M. 

We observe here a simple property of end points which we state in the form of a lemma 
for an easy reference: 

Lemma 4.5. Let M he a closed connected, locally connected suhset o/M". Suppose that p is 
an end point of the suhset B (Z M such that: 

(a) there exists an open set f/ C M" so that p & U and M \ B cMJ^ \ U; or 

(b) B is a component of M\A for some suhcontinuum A of M. 

Then p is an end point of M. 

Proof. For (a) let V be any neighborhood of p. Then, since p is an end point of B, there 
exists an open set Vi C VpU so that p e Vi and card(Bd(Vl)n5) = 1. Since M\B C M"\f7 
we get that (M \ 5) fl = and thus Bd{Vi) HM = Bd(Vi) n B, which ends the proof of 
part (a). 

For (b) let V be any neighborhood of p. Since M is locally connected, there exists an 
open set Vi (Z V \ A so that Vi fl M is connected. Since p ^ B and B is a connected 
component of M \ A we conclude that Vi fl M = Vi fl -B. Thus, since p is an end point of 
B, there exists an open set V2 C Vi so that p G V2, V2 C Vi, card(Bd(V2) (1 B) = 1 and 
Bd(l^2) nB = Bd{V2) n M, which ends the proof of part (b). □ 

Our first observation concerning the structure of level sets of co-Lipschitz uniformly con- 
tinuous mappings is the following: 

Corollary 4.6. Let f : — > W he a co-Lipschitz uniformly continuous map. Then for 
every t G M and every suhcontinuum M of f~^{t), M is a dendrite. 

Proof. It is easy to see that when / is a co-Lipschitz uniformly continuous map then for 
all t, f~^{t) cannot contain a simple closed curve. Indeed, since / is co-Lipschitz, 
has empty interior and if a simple closed curve C was contained in f-^{t) then \ f-\t) 
would have a bounded component A contained in the region inside the curve C. But then 
f{A) = (t, 00) or (— oo,t), which is impossible since A is compact and / is continuous. 

Further, by Proposition 13. 5| every subcontinuum M of f~^{t) is locally connected. Thus 
M is a dendrite. □ 

Our next goal is to show that every f~^{t) is of a particularly simple form, that every 
point of f~^{t) is of finite order and only finitely many points in f~^{t) have order bigger 
than 2. Thus we will show that f~^{t) has a graph structure. Recall the following 

Definition 4.7. (cf. e.g. \23\ Section X.l]) A set A is called a (finite linear) graj'/i provided A 
is the union of a finite set V of points, called vertices, and a finite number of open mutually 
disjoint arcs ai, 0^2, . . . , an, called edges, so that the two end points of each edge are 
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distinct and belong to V. A graph which contains no simple closed curve is called a tree or 
an acyclic graph (see e.g. jTH Definition 9.25]). 

We start from the following: 

Proposition 4.8. Let f -.M? — ^ M he a co-Lipschitz uniformly continuous map and let K 
he a component of f^^(t) for some t G M. Then every point of K is a cut point, i.e. f'^if) 
has no end points. 

Proof. Suppose that x G -ft' is not a cut point of K. Then by Corollary 14 . 61 and Theorem 14. 4[ 
X is an endpoint of K. It follows from [221 Theorem 26] (cf. also [3 Proof of Theorem 27], 
where this fact is attributed to R.G. Lubben), that if x G is an endpoint of K then x 
belongs to the boundary of exactly one component of R^\i^. But then, since R^\/~^(t) and 
thus also \ have finite number of components, there exists a neighborhood U of x so 
that U intersects exactly one component of M^y/T. Hence f{U) C (if:, oo) or f{U) C (— oo,/!:), 
which contradicts the fact that / is co-Lipschitz. □ 

To finish the analysis of the structure of level sets f^^{t) we will need one more notion - 
the notion of a number of ends of an unbounded locally connected set. 

Definition 4.9. jTj Definition 1.18] We say that a connected locally connected Hausdorff 
space W has at least k ends if there exists an open subspace V C W with compact closure 

V so that W \ V has at least k unbounded components. The space W has exactly k ends if 
W has at least k ends but not at least k + 1 ends. If W has exactly k ends we will write 
#e{W) = k. 

One should be careful not to confuse ends with end points. We think of ends, intuitively, 
as infinite ends of unbounded sets. In fact, there exist ways of making this intuition precise, 
by defining ends using homotopy classes of unbounded paths contained in the space W (see 
[7j), but we will not need this for our present purpose. 

Clearly continua never have any ends, but unbounded locally connected sets may have 
some end points in addition to the fact that they always have at least one end. 

If a locally connected space W has a finite number of connected components, W = UjLi 
then we will use notation ^e(W) to mean the sum of i^e{Cj), i.e. 

m 

We note here that it follows from the local connectivity of W, by [HI Theorem 3-9], that if 

V is an open subset of W with compact closure, then W\V has at most a finite number of 
unbounded components. If W has exactly k ends then there exists an open subspace V CW 
with compact closure so that W \ V has exactly k unbounded components. Moreover we 
have the following: 

Proposition 4.10. [3 Proposition 1.20 and its proof] For an unhounded connected locally 
connected closed space W G M."^ with exactly k ends there exists an open set f/ C M" with 
compact closure so that W can he expressed as 

k 

W = WoU[jwU), 

i=i 
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where Wo = W (1 U is connected and compact, sets W{j), for j = 1, . . . ,k, are connected 
components ofW\U and each W{j) has exactly one end. 



As a corollary we obtain the main theorem of this section which describes the structure 
of level sets f~^(t). 

Theorem 4.11. Let f : — > be a co-Lipschitz uniformly continuous map. Then for 
every t G M, every component K of f^^(t) has a representation of the form: 

n 

i=i 

where n G N, n = j^e{K), Kq is a compact connected tree with exactly n endpoints, each Kj 
is a ray, that is a closed unbounded set homeomorphic with [0, oo), sets {Kj}^^-^ are mutually 
disjoint, for all j , card^Kj nKo) = 1 and the unique point in the intersection Kj HKq is an 
end point of Kq and of Kj . 

Definition 4.12. We will use the term unbounded finite graph for the sets of the form 
described in Theorem 14.111 

Proof. Let i^' be a component of f~^{t) for some t G M. By Proposition 13.51 K is locally 
connected and thus, by jUl Theorem 3-9], K has exactly n ends for some n E N, n > 1. 
Thus, by Proposition I4.1U1 there exists an open set ?7 C with compact closure so that K 
can be expressed as 

n 

K = WoU[jwU), 

i=i 

where Wq = K (1 U is connected and compact, and sets W{j) C K \ U are connected 
components oi K\U and each W{i) has exactly one end. We define for j G {1, . . . , n}, 

def 



K, = W{j). 

First we notice that, since every subcontinuum of -f^ is a dendrite, we have for all j 
1 n: 



(4.1) card(Vr(j) n ly'o) = 1. 

To see this, assume, for contradiction, that for some j G {1, . . . , ra}, there exist two points 
Xi 7^ X2 in W{j) n Wq. Let Vi, V2 be open disjoint neighborhoods of Xi,X2, respectively, so 
that sets ViHW {j) , for z = 1, 2, are arcwise connected; this is possible since W{j) are locally 
connected. For z = 1, 2, let j/j G fl W{i) and let r/j : [0, 1] — > Vi fl W{i) be a path so that 
^i(O) = Vi, rii{l) = Xi. Set, for i = 1, 2, 

t,4^^nf{tG[0,l]:r/,(t)Giyo}, 
def 



Zi = ViiU) e W{j) n Wq, 

Vi =%i([0,ti]). 

Next, note that since W{j) is open and locally connected, by |TTl Theorem 50.1.2], there 
exists an arc a C W{j) with endpoints yi and 1/2 • Now, let /3 = r/i U a U f/2. Then /3 in an 
arc with endpoints Zi and Z2, and P \ {zi, Z2} C W (j) . 
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On the other hand, since -21,-22 ^ Wq and since, by Corollary 14.61 Wq is a dendrite we 
conclude, by Theorem 14. 4f 3). that there exists an arc 7 C Wq with endpoints zi and Z2- 

Thus we obtained two arcs (3 and 7 in with /? fl 7 = {zi, Z2} which contradicts Theo- 
rem ^31^3) and ends the proof of ()4.1|) . 

Define, for j = 1, . . . , n, Wj to be the unique point, by ()4.1|) . of the intersection W{j) nWo- 
We claim that 

(4.2) wU) = Wij)U{wj}. 

Indeed, since W{j) is a component of K \ U, Bd(W{j)) C Bd(f/) that is: 

cl^(j)uI7. 

Since K is closed and Wq = K nU we get 

WXt) c n u F) = u Wo- 

Thus ()4.2|) follows from ()4.1|) and the definition of Wj. 

Now fix a point i^o G WoClU. By Corollarv l4.6l and Theorem 14. 4f 3). for each j G {1, . . . , n}, 
there exists exactly one arc aj C Wq C -fC with endpoints Wq and Set 

n 

It is clear from the definition that Kq is a compact connected graph with exactly n end- 
points {wi, . . . ,Wn}, and, by Corollary I4.f)| ii'o does not contain any simple closed curye, 
thus Kq is a tree. Also, by ()4.2|1 . for all j G {!,..., n}, W{j) fl i^o = {"Wj}, an end point of 
Ko. 

We will now show that Wq = Kq. 

Clearly Kq C Wq, so suppose, for contradiction, that Wq\Kq is nonempty and let A be the 
closure of a connected component of Wq \ Kq. By [T31 Theorem 6.8] there exists a non-cut 
point p oi Kq U A iio that p ^ A and p is a non-cut point of Wqj thus p is an end point of 
Wq. Since p G A, we see that p ^ Kq and p ^ 1^2, ... , = -ft'o n |J"^^ By (j42|) 

n 

,W2,.. .,Wn}- 

Thus 

n 

p ^[J W{j), and p eU. 
i=i 

Hence, by Lemma f4.5f a). since p is an end point of Wq, p is also an end point of K, which 
is a contradiction with Proposition 14.81 Thus we haye shown that Wq = Kq. 

To finish the proof of the theorem it is only left to show that for each j G {1, . . . , n}, the 
set W{j) is homeomorphic with the real line. To see this we will use the classical theorem 
of Ward |2I|, which characterizes the real line as a non-empty connected, locally connected, 
separable metric space which is cut by each of its points into exactly 2 components. 

Clearly, each W{j) is a non-empty, connected, locally connected, separable metric space; 
and, by Proposition 14.81 eyery point of W{j) is a cut point of K, and thus also of W{j). 
Suppose that there exists a point x G W{j) so that W{j) \ {x} has 3 or more components. 
Since W{j) has exactly one end, exactly one component of W{j) \ {x} is unbounded. Thus 
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W{j) \ {x}, and therefore also W{j) \ {x} = (W{j) U {wj}) \ {x}, have at least 2 bounded 
components, say Ci,C2- 

Let V be an open set with compact closure so that Ci U C2 C V. Then Ci,C2 are 
components of W{j) fl V. Without loss of generality we assume that Wj ^ Ci. Then, by 
Corollary 5.9], 

c; = Ciu{x}, 

and, by [TH Theorem 6.8], there exists a non-cut point p of Ci so that p ^ x and p is a 
non-cut point of W{j) fl V. Hence, by Corollary 14.61 and Lemma l4.5f a). p is an end point 
of W{j) = W{j) U {wj}. Since p 7^ wj, by Lemma l4.5f b). p is an end point of K and we 
get a contradiction with Proposition 14.81 Thus we have shown that every point of W{j) 
cuts W{j) into exactly 2 components and hence W{j) is homeomorphic to the real line and 
W{j) = W{j) U {wj} is a ray, which ends the proof of the theorem. □ 

Remark 4.13. As the reader has surely noticed, the above proof and hence also the conclusion 
of Theorem 14. Ill is valid for any set K such that: 

K C M™, m > 2, is a dosed, hereditarily locally connected, locally compact, 
connected set with no end points and containing no simple closed curve. 

Remark 4.14. There is an alternative way to prove Theorem 14. Ill Instead of the fairly direct 
and self-contained proof presented above, one could use results of Shimrat |T7l[TH] and Stone 
PU] who (among others) studied the structure of sets whose every point is a cut point. In 
particular Shimrat p!H] fully described locally connected sets whose every point is a cut point 
and this characterization when refined with Theorem 3-9] and the assumption that the 
set is closed also gives the statement of Theorem 14.111 

On the other hand. Stone [211! gave a characterization of finite linear graphs, from which it 
follows easily that a dendrite is a (finite linear) tree if an only if it has a fine number of end 
points. This result of Stone has been, using different methods, reproved and strenghtened 
by Nadler (cf. also [T^ Theorem 9.24]). It is clear that this characterization is closely 
related with Theorem 14. 1 II and indeed it is possible to obtain a proof of Theorem 14 . 1 II using 
these results. 

However we felt that following either of these two routes of reasoning would be technically 
more complicated than the presented direct proof. 

5. Number and form of components of level sets 

In this section we present an exact characterization of the form of level sets of a co- 
Lipschitz uniformly continuous map / from to R (Theorem 15. Ij) . which significantly 
refines Theorem 14.111 In particular, we obtain an affirmative answer to the question posed 
in j8j whether the number of components of level sets f~^{t) or of ]R^\/~^(t) are constant after 
excluding finitely many values of t. We begin with the statement of our main characterization 
theorem. 

We will use the notation ^c{W) to denote the number of components of the set W. 

Theorem 5.1. For every pair of a constant c > and a function Q{-) with limr^o^(^) = 
0, there exists a natural number M = M{c,Q), so that for every co-Lipschitz uniformly 
continuous map f : — > R with a co-Lipschitz constant c and a modulus of uniform 
continuity fl, there exists a natural number n = n{f) < M and a finite subset Tf ofM., with 
card(Tj-) < n — 1, so that: 
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(1) for all t e R, 

#e(r^(t)) = 2n, 

that is there exists Rq so that for every R > Rq, f~^(t) \ 5(0, R) has exactly 2n 
unbounded components. 

Moreover, if {Cji^i}'^!li the unbounded components of f^^(t)\B{0,R), then for 
all i 7^ j, 

lim d{CR^i,CRj) = oo; 

it— >0O 

(2) for alltER\ Tf, 

(a) Mf-\t)) = n, 

(b) M^'\r\t))=n + i, 

(c) each component of f ^{t) is homeomorphic with the real line and separates the 
plane into exactly 2 components; 

(3) for all ti E Tf, 

(a) Mf-\U)) < n, 

(b) #c(M2 \ = 2n + 1 - Mf-\U)) G (n + 1, 2n), 

(c) each component of f ^{ti) is an unbounded finite graph, i.e. has the form de- 
scribed in Theorem \4 . 1 1\ 

Remark 5.2. Theorem 15.11 is analogous to a result of Johnson, Lindenstrauss, Preiss and 
Schechtman j8j, who proved that for every pair of a constant c > and a function with 
linir^o ^{r) = 0, there exists a natural number M = M{c, Q), so that for every co-Lipschitz 
uniformly continuous map / : — > with a co-Lipschitz constant c and a modulus of 
uniform continuity fl, there exists a natural number n = n{f) < M and a polynomial Pf 
with degree equal to n, so that / = Pf o hf, where hf is a. homeomorphism of M^. Hence 
there exists a finite set Tf C with card(Tj) < n < M, so that for all t G \ Tj, 
card(/~^(t)) = n and for all ti G Tf, card(/~^(tj)) < n, analogously with parts (2a) and (3a) 
of Theorem 15.11 

For Lipschitz quotient maps from to M^, Maleva J2] studied the dependence of the 
number M(c, L) on the Lipschitz and co-Lipschitz constants L and c. Maleva proved in 

particular that there exists a scale < ■ ■ ■ < g^^^ < ■ ■ ■ < g^^ < 1 such that for any Lipschitz 
quotient mapping / : — > the condition c/L > ^pg™'' implies that card(/~^(t)) < m for 
all t G (in fact this holds with = l/(m + 1)) jI2l Theorem 2]. 

It is natural to ask whether a similar scale exists for the numbers M(c, Q) defined in 
Theorem 15. 11 [After reading a preliminary version of this paper, Maleva proved the existence 
of such a scale. Namely she proved that if c/L > sin(7r/(2n)) then for all t G M, ^c{f~^{t)) < 
n, pni- A similar scale also exists for co-Lipschitz uniformly continuous maps [13^.] 

Remark 5.3. The estimate of the cardinality of the exceptional set Tf is best possible, in the 
sense that for any n G N it is easy to construct examples of Lipschitz quotient mappings 
/ : M2 — , K so that card(T/) = n - 1 and #c(/"^(t)) = n for alH G M \ Tf. In Figure O 
below, we present sketches of examples of such functions for n = 2,3,4. In each sketch, 
level sets for different values of t are represented by different styles of lines (within limits 
set by the drawing program (}$j;^-pic)), and the mapping / is the distance in the £i-metric 
from the solid lines, which represent the preimage of 0, multiplied, in each component of the 
complement of the solid lines, by the sign indicated. 
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Figure 5.1. 



For the proof of Theorem l5.1l we will need a large number of auxiliary results concerning the 
number of components of level sets f^^(t) and the end structure of boundaries of components 
of the complements of f~^{t). We start from a presentation of these results and postpone 
the proof of Theorem 15.11 to the end of this section. 

Our first observation relates the number of components of f^^{t) with the number of 
components of \ f^^{t). 

Proposition 5.4. Let f : — > R be a co-Lipschitz uniformly continuous map, t eM. and 
K be a connected component of the level set f~^{t). Then 

#c{R'\K) = MK). 

In particular, jj^e{K) > 2. 

Moreover, each component ofM.\K is homeomorphic with and its boundary is connected 
and has exactly 2 ends. 

Proof. By Theorem 14.111 K is an unbounded finite graph, i.e. K has a representation of the 
form: 

n 

i=i 

where n = i^e{K), Kq is a compact connected tree, each Kj is a closed unbounded set 
homeomorphic with [0, oo), sets {Kj}"^^^ are mutually disjoint and card(i^j fl Kq) = 1 for 
all j. 

Let a{Ko) denote the number of vertices of Kq and P{Kq) the number of edges of Kq. It 
is a basic fact of the graph theory (see e.g. P Theorem IV. 9 (attributed to Listing 1862)]) 
that since Kq is a tree we have 

«(Ko) = f3{Ko) + 1. 
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Now let K be the closure of K in the sphere S2 which is a one-point compactification of 
M^. Then K is a. compact graph in S2, and, by the well-known Euler's formula, we have 

a(K) - P(K) + j(K) = 2, 

where a{K) is the number of vertices of K,(3{K) is the number of edges of K, and '~f{K) is 
the number of components of S2 \ K. We have: 

a(K) = a{Ko) + 1, 
(3(K) = (3{Ko) + n. 

Thus 

#c(R2 \ K) = -f(K) = 2 - a(K) + l3(K) 
= 2 - a{Ko) - I + (3{Ko) + n 
= n = MK), 

as claimed (since the number of components of \ is equal to the number of components 

of ^2\^). 

Since, by CoroUarv 12.51 K separates the plane, thus ^e{K) = #c(R^ \ K) > 2. 

Further, by jTTl Theorem 61. II. 4], the boundary of every component of 1S2 \ -ft' is a simple 
closed curve. Thus by [HI Theorem 61.V.1] each component of S2 \ K, and therefore also 
of \ K, is homeomorphic with M^. Since 00 belongs to the boundary of every component 
of 1S2 \ K, and since this boundary is a simple closed curve, we conclude that the order of 
cx), as a point of the boundary of any component of S2 \ K, is equal to two and thus this 
boundary has exactly 2 ends, and it is connected as a subset of R^. □ 

Propostion 15.41 has two useful consequences. 

Corollary 5.5. Let f : — > be a co-Lipschitz uniformly continuous map, t G M and A 
be a component o/M^ \ f^^(t). Then 

#e(Bd(A)) = 2#c(r^(t)nBd(A)). 

Proof. Let {Ki}"^^^ be components of f-\t). If i^c{f~\t) n Bd{A)) = 1, then A is a 
component of, say, \ Ki and, by Proposition 15.41 

#e(Bd(A)) = 2. 

We suppose, for the induction, that if i^c{f^^{t) fl Bd(yl)) < k, i.e. if A is a component 
»'\Ui=i^., then 

(5.1) #e(Bd(A)) = 2Mr\t) n Bd{A)). 

Let i? be a component if \ IJj=i-^j' B = A H C , where A is a component of 
\ Ui=i and C is a component of \ Kk+i. 

If -ft'fc+i ^ A, then, by the connectedness of Ki^+i, K^+i fl A = and either A C C or 
y4 n C = 0. Since i? 7^ 0, we obtain that B = A and _B is a component of \ IJj=i and, 
by the inductive hypothesis, there is nothing to prove. 

Thus, without loss of generality, we assume that K^+i C A and Bd(C) C K^+i C A. Then 



(5.2) 



Bd(C) C Bd(AnC). 
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Similarly, if IJj=i C then by the connectedness of sets {Kj}^'^^, there exists iq < k 

so that Ki^ ^ C and thus Ki^ fl C = 0. Hence any component of \ Ki^ is either disjoint 
with C, or contains C. Thus B can be represented as an intersection of components of 
{M? \ Kj}'^^lj^-^ and, by the inductive hypothesis, we are done. 

Thus, without loss of generality, we assume that IJ^=i ^ ^- Hence, as before, Bd(yl) C 

Uj^=i Kj C C and 

(5.3) Bd(A) C Bd(AnC). 
By [nil Formula 6.11(8)], we have 

(5.4) Bd(AnC) C Bd(A) UBd(C). 
Combining ()5.2|1 . ()5.3j) and ()5.4j) we get 

Bd(AnC) =Bd(A)UBd(C), 
and, since Bd(A) fl Bd(C) = 0, we conclude that 

#e(Bd(A n C)) = #e(Bd(yl)) + #e(Bd(C)). 
Thus, by dEH) and (jSH, 

#e(Bd(S)) = 2#c(ri(t) n m{A)) + 2 

= 2#c(ri(t)n(Bd(A)uir,+i)) 

= 2#c(ri(t)nBd(5)), 
which ends the proof. □ 

Corollary 5.6. Let f : — > M. be a co-Lipschitz uniformly continuous map and t G M. 
Then 

Mr\t)) + M^' \ r\t)) = Mr\t)) + 1- 

Proof. By Theorems 11.11 and 12.41 both \ f^^{t) and f'^{t) have finite number of compo- 
nents. Denote I = ^c{f~^{t)) and let {KjYj^^ be the components of f^^(t). 

By Proposition 15. 4^ 7^c(]R^ \ Ki) = ^e{Ki), and K2 is contained in exactly one of the 
components of \ Ki, say C. Since C is homeomorphic with R^, again by Proposition 15.41 
we conclude that 

#c{C\K2) = MK2), 

and thus 

#c(R2 \ {K, U K2)) = #c(R2 \ Ki) - 1 + #c(R2 \ K^) 
= MKi) + MK2) - 1. 

Proceeding by induction we get 

I 

M^'\r\t)) = i^c(R'\{[jK,)) 
I 

= ^ MKj) - (/ - 1) 

= #e(r'(t)) + i-#c(r^(t)), 

which ends the proof of the corollary. □ 
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As a consequence of Theorems 11.11 12.41 and Corollary 15.61 we immediately obtain: 

Corollary 5.7. Let f : R"^ — > R be a co-Lipschitz uniformly continuous map. Then for 
every t G M, the number of ends of f~^{t) is finite and bounded by a function depending only 
on the co-Lipschitz constant of f and its modulus of uniform continuity. 

Our next goal is to show that the number of ends of f~^{t) is independent of t. To achieve 
this we first prove that different ends of level sets f~^{t) are "infinitely far away" from each 
other, as on Figure IT!^ in the Introduction. To state this precisely we will use the notation 
d{X, Y) to denote the distance between sets X, Y i.e. 

rlpf 

d{X, Y) = mf{d{x, y) : X e X,y eY}. 

Proposition 5.8. Let f : R^ — >R be a co-Lipschitz uniformly continuous map and t G 
R. If f~^{t) has I components {K'^{t)}l^i, and each component K'^{t) has the following 
representation of the form described in Theorem \4.11\ 

n{i) 

K\t) = Kmu{jK]{t), 
i=i 

then, for all ii,i2 G {l,---,/},ji G {!,■ ■ ■n{ii)},j2 G {1, 72(22)}, if the ordered pairs 
(ii, ji), {12,32) o^re not the same, then 

lim d{K'Mt) \ 5(0, i?), Klit) \ 5(0, R)) = 00. 

Proof. This result follows almost immediately from Lemma 13.31 Without loss of generality 
we assume that the co-Lipschitz constant of / is 1 and let VL{-) be the modulus of uniform 
continuity of /. For any R G M+ denote 

dR = diK;i{t)\B{0,R),K;i{t)\B{0,R)). 

Clearly rf/j^ > dR^ when Ri > R2, thus, if limij_,oo d^ ^ 00 then there exists a G R+ so 
that for all i? G R, 

(5.5) dji < a. 

Fix xi G Kf^it) and yi G Kf^{t) so that 

d{xi,yi) < a. 

Set 

+2^](|)+4a + l. 

Then, by dEHl), there exist X2 G Kf^{t) \ 5(0, R) and 2/2 e Kf^{t) \ 5(0, R) with 

d{x2,y2) < a- 

Since, for z/ = 1,2, the sets K^^it) are connected subsets of f~^(t), there exist arcs (T,^ C 
Kj"(t) C f^^if) with endpoints x^,y^. Since 7^ (^2,^2), the arcs cr^,^ = 1,2, are 

disjoint subcontinua of f~^{t), and hence, by Lemma f3. 31 

q: 

d{xi,X2) < 2n{-) +4:a. 

But 

d{xi, X2) > I II 2:2 II — ||a;i|| I > R — \\xi\\ = 2f2(— ) + 4a + 1, 
and the resulting contradiction ends the proof of Proposition 15.81 □ 
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As an immediate corollary we obtain the following two facts which we state here for an 
easy reference. 

Corollary 5.9. Let f : — > be a co-Lipschitz uniformly continuous map, t G M and 
f^^{t) have I components {K'^{t)}[^^. Then for all ii,i2 <l, ii^ i2, we have 

d{K''{t),K'^{t)) > 0. 

Proof. This follows immediately from Proposition 15.81 Continuing the same notation as 
above, let /2o ^ be such that for all ji G {1, ■ ■ ■ ,n{ii)},j2 G {1, ■ ■ ■ ,^(^2)}, 

d{K}l{t)\B{0,Ro),K;i{t)\B{0,Ro)) > 1. 

Since K'^"{t) fl i?(0, Rq), for z/ = 1, 2, are compact and disjoint we conclude that 

d{K''{t),K'-'{t)) > min(l,d) > 0, 

as desired. □ 

Corollary 5.10. Let f : — > be a co-Lipschitz uniformly continuous map, t G M, 
R G M+ and {Cfij}i are a collection of unbounded components of f~^{t) \B{0,R). Then, 
for all i^ j, 

lim d{CR^i,CRj) = 00. 

R—*oo 

Remark 5.11. After reading a preliminary version of this paper, Maleva has strengthened 
the conclusion of Corollarv 15.101 She proved [13^, in the notation as above, that there exists 
a constant 6 > depending only on the modulus of continuity of / and its co-Lipschitz 
constant, so that for every t G M there exists R(t) > so that for all R > R{t) and all i 7^ j, 

d{Cjt„CR,,)>6R. 

This has consequences not only for the topology, but also for the allowable geometric struc- 
ture of f~^{t), e.g. f~^(t) cannot contain a parabola, see [13^ . 

As a consequence of Proposition 15.81 we obtain three somewhat technical facts which will 
be important for our further arguments. 

Lemma 5.12. Let f : — > W be a co-Lipschitz uniformly continuous map and ti,t2 ^ I^- 
Then 

(a) #e{f-\t,)) = Mr\h)). 

(b) Ifti > t2, A is a component of f ^{t2, 00) or A = and f ^(ti, 00) nA = IJa=i 
where A\ are components o//^^(ti,oo) n A, then 

n 

5^#e(Bd(A,)) = #e(/-i(ti)nA). 

A=l 

(c) Ifti > t2 and A is a component of f~~^{t2, 00), then 

Mr\h)nA) = MmA)). 

Proof. As before we assume without loss of generality that the co-Lipschitz constant of / is 1. 
By Corollarv 15. 61 for a combination of earlier results in this paper) we know that both /^^(ti) 
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and / ^(t2) have a finite number of ends. By Tfieorems 12.41 and 14.111 for u = 1,2, f ^{ti,) 
can be represented as 

(5.6) /-^(t.) = U (^o(^.) U U K}(t^, 

i=i j=i 

wliere l^,n^{i) G N and K^j{tu) are mutually disjoint unbounded rays in M^, and sets KQ{ty) 
are compact. 

Furtlier, for v = 1,2, the number of distinct rays Kj{tu) is finite and equals the number 
of ends of f'^it^), i.e. 

(5.7) card7^(^,) = #e(rl(^,)), 

where 7^(^^,) =^ {K]{t^) : i = 1, . . . j = 1, . . . , n^{i)}. 

By Proposition 15. 81 if Yi, Y2 are distinct rays of the same level set f~^{t^), where u G {1, 2}, 
then 

lim d{Yi \ B{0, R),Y2\ B{0, R)) = 00. 

R-~>oo 

Thus, there exists Rq eM. so that, for u = 1,2, and for all i < ly, 

(5.8) Kl{K)(lB{{],Ro-l), 

and so that, for any distinct rays Yi, Y2 of the same level set f^^{tu), where = 1 or 2, 

(5.9) diY,\B{0,Ro),Y2\B{0,Ro)) >l + A\t,-t2\. 

On the other hand, since / is co-Lipschitz with constant 1, for every x G f^^{ti) and for 
every r > 0, 

B{fix),r) = (ti - r, ti + r) C f{B{x, r)). 
Since t2 G (ti — r, ti + r) when r = 2|ti — ^2!, we conclude that 

(5.10) for every x G /"^(ti) there exists y G B{x, 2\ti - tal) H /"^(t2)- 

Now let X G TZ{ti) be a ray from the representation of /~^(ti) described in ()5.6p . and let 
a; G X be such that > -Ro + 2|ti — ^2!- Then by ()5.10|) and ()5.8p there exists at least one 
ray Y G 7^(t2) so that d{x, Y \ B{0, Rq)) < 2\ti - ^2!- 

Suppose that there exist two distinct rays Yi, Y2 G 7^(t2) so that for a = 1, 2, 

d{x,Y^\B{0,Ro)) < 2\t,-t2\. 

But then we would have 

d{Y, \ 5(0, Ro), Y2 \ B{0, Ro)) < A\h - ^2!, 

which contradicts (|5.9|) . 

Thus we have described a one-to-one map 7 from the set of rays of /^^(ti) into the set 
of rays of f~^{t2), i.e. from TZiti) into TZ(t2), and 7 operates in such a way that for every 
X G TZ{ti) and for every x & X with ||x|| > -Ro + 2|ti — ^2! we have 

(5.11) d{x, 7(X) \ B{0, Ro)) < 2\ti - tal- 
Since 7 is one-to-one, by (j5.7|) and by symmetry, we have 

Mr\h)) = Mr\t2)), 

which ends the proof of part (a). 

Moreover, we conclude that 7 is a bijection from 7l(ti) onto 7l(t2). 
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To prove part (b) we keep the same notation as above and we note that if / ^{ti, oo) (lA = 
[j^^i Ax, where Ax are components of f~^(ti, oo) n A, then 

n 

(5.12) f-\h)nA=[jBd{Ax), 

A=l 

and therefore 

n 

#e(ri(ti)nA) = #e(UBd(A,)). 

A=l 

Denote by 7?.^(ti) the set of rays of f^^{ti) contained in A, i.e. 

TlAih) =^{K;ih) C 7^(^l) : Kiih) C A}. 
Since each ray Kj{ti) has exactly one end, we get 

(5.13) Mr\ti) nA) = card(7^^(tl)). 

By Theorem 14.111 for _Ro ^ ^+ defined above, and for each Kj{ti) G TlAiti), the set 
Kjiti) \ B{0, Rq) has a unique unbounded component; we will denote these components by 
{Xa : a = 1, . . . , #e(/^^(ti) fl A)}. Note that, by Theorem 14. IH each is homeomorphic 
with [0, oo). We will show that 

(5.14) for each a < i^e{f'^{ti) fl A) there exists a unique X{a) < n with Xa C Bd{Ax(a))- 
Once ()5.14p is established, part (b) follows easily. Indeed, by ()5.14|) we can define sets 

Ex =^ {a < #e(/-i(ti) nA):X^C Bd(A,)}, 
and sets Ex are disjoint. Note that card(£'A) = #e(Bd(ylA)). Moreover, by ()5.12p . 

n 

\J Bd{Ax) D {X, : a = 1, . . . , Mr\h) H A)}, 

A=l 

SO ULi = {1, . . . , Mr\ti) n A)} and thus 

n n 

Mr\h)nA) = ^card(i?,) = 5^#e(Bd(/l,)), 

A=l A=l 

as desired. 

To prove ()5.14|) . note that by ()5.12p and since sets Bd(y4Q,) are closed, for each a < 

Mf-\h)nA): 

n 

X^C [jBd{Ax). 

A=l 

Thus 

n 

x:=[j(x:nBd{Ax)). 

A=l 

Since Xa is connected and sets Xa H Bd(ylA) are closed, we conclude that either there 
exists a unique A(a) so that, for all A ^ A(a), 

x;nBd(AA) =0, 
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and in this case part (b) holds, or otherwise there exist Ai, A2 < n, Ai 7^ A2 so that 

(5.15) (x:nBd(AAj)n(x:nBd(AAj) ^0. 

But this alternative leads to a contradiction. Indeed, suppose that 

X e x^n Bd(ylAj n Bd{Ax^). 

Since Xa is a ray, i.e. a homeomorph of [0, 00), contained in one of the rays {K^j{ti)}ij of 
f~^{ti) n A, and since, by ()5.8|) . is disjoint with all sets {KQ(ti)}i we conclude that the 
order of the point x in /~^(ti) is equal to 2. Hence, by Definition l4.11 for every neighborhood 
V of X, there exists a neighborhood of x with U <ZV and so that card(Bd(t/) fl /~^(ti)) = 2. 
By (|5.9|) and since /^^(ti) is locally connected, we can choose U <Z A so that x G t/, Bd(f/) 
is a simple curve, Bd(f/) fl /~^(ti) = {xi,a;2} and x belongs to an arc contained in /^^(ti) 
with endpoints xi and X2- Then, by the Theorem About The ^-Curve [11} Theorem 61. II. 2], 
U \ f~^(ti) has exactly two components, and consequently x belongs to the boundary of 
exactly two components of \ f^^{ti). Since / is co-Lipschitz, it is not possible that both 
of these components are contained in f~^{ti, 00), which contradicts ()5.15|) and ends the proof 
of (j^?Ti|) and of part (b). 

For part (c), let denote the collection of components of f~^(t2, 00). As above, let 

T^A^iti) denote the set of rays of f~^{ti) contained in A^. By (j5.13|) . for any z/ G {1, . . . , m}. 



(5.16) Mf ih) n A,) = card(7^A,(^l)). 

Let 7 : 7^(ti) — > '^^(^2) be the map defined in part (a). We will show that for all 
z/ e {l,...,m}, 

(5.17) XeUAAti) =^ 7(^)cBd(A,). 

Indeed, let X G 7^^^(ti) and x E X with ||a;|| > -Rq + 2|ti — t2|- By (|5.11|) . there exists 
y G 7(X) \ 5(0, Rq) so that d{x, y) < 2\ti — t2|- Let / denote the interval with endpoints x 
and y. If y ^ Bd(y4i,), then / fl Bd(y4,^) 7^ 0, since Bd(Ai.) separates between x and y. Thus 
there exists yi G / fl Bd(y4;^) so that yi G f~^(t2), \\yi\\ > Rq and d{y,yi) < 2\ti — 12|. Thus, 
by dSH), yi G l{X) and 7(X) n Bd(A^) ^ 0. Hence, by (jEH, 7(X) C Bd{A^) and (|KTfjl 
holds. 

Since 7 is one-to-one, ()5.17p immediately implies that 

(5.18) card(7^A.(tl)) < #e(Bd(A,)). 

Since sets {A^}^^-^ are disjoint, by (j5.7|) and by part (b) applied to ^2 and the set A = R^, 
we get 

m 

#e(/-i(ti)) = card(7^(^l)) = card(7^^,,(^l)) 

m 

<J24^e{Bd{A,)) = Mr\h)). 

Since, by part (a), #e(/^^(ti)) = i^e{f^^(t2)), we conclude that, for all z/ G {1, . . . ,m}, 

Mr\h) n A,) = card(7^^^(tl)) = #e(Bd(A,)), 

which ends the proof of part (c). □ 

For the proof of the main theorem we will need one more lemma. 
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Lemma 5.13. Let f : — > M. be a co-Lipschitz uniformly continuous map, t E M. and A 
be a component of f~^{t,oo) . Then: 

(a) for every s > t, 

Mr\s)nA)<#c{f-\t)nBd{A)y, 

(b) there exists e > so that for every s E (t,t + e), 

Mr\s)nA) = Mr\t)nBd{A)y, 

(c) let ti > t and let {Cu}^^^ be components of f~^{ti,oo) which are contained in A, 
then 

k 

Mr\ti) n Bd(a)) = Mr\t) n Bd{A))- 

(d) let m = 4^^c{f~^(t) n Bd(A)), then there exists a set Ta C (t,oo) with card(T4) < 
m — 1, so that for every s G (t, oo) \ Ta, 

Mr\s)nA) = i^c{f-\t)nBd{A)). 

Proof. Let s > t. By Lemma f5.12f b) and (c) and by Corollary 15. 5| 

Mr\s) nA) = #e(Bd(A)) = 2#c(/-i(t) n Bd{A)). 
Since, by Proposition 15.41 each component of /~^(s) fl A has at least 2 ends, we get that 

Mr\s) nA)< ^Mr\s) nA) = Mr\t) n Bd{A)), 

and part (a) is proven. 

For part (b) we assume, without loss of generality, that the co-Lipschitz constant of / is 
equal to 1. Denote 

i=^Mr\t)nBd{A)), 

and let {LjYj^^ be the components of f^^it) fl Bd(A). 

By Proposition 15. 4| the intersection of any component of f^^(t) with Bd(y4) is connected 
and therefore each Lj is contained in a different component of f~^{t). Hence, by Corol- 
larv 15. 9t there exists 5 > so that, for all i,i G {!,..., /}, i ^ j, 

d{Li,Lj) >6. 

Define for j G {1, . . . , /}, 

Then {UjYj are connected, mutually disjoint, open subsets of A. 
We note that, for any G M^, 

(5.19) d{yj-\t))>^- =^ \f(y)-t\>^-. 

Indeed, if d{y, f^\t)) > f , then t ^ f{B{y, |)). But, since / is co-Lipschitz with constant 
1, f{B{y,^)) D B{f{y),^). Thus t ^ B{f{y),^) and (fCT]|) holds. Hence, for all s G (t,t+f), 

(5.20) f'\s)nAc[jU,. 

i=i 
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Now fix Jo e {!,..., I}, and let x G Lj^ and y G Bd([/jJ \ Bd{A). Then /^H*^)) > |- 
Moreover, since Lj^ is locally connected and Uj^ is open, Uj^ is arcwise connected and there 

exists a continuous function a : [0, 1] — > f/j„ so that cr(0) = x, (t(1) = y and cr(A) G f/jg for 

A G (0, 1). Define ^ : [0, 1] — ^ M as ^ = / o a. Then 

g{0) = fix) = t, 

9ii) = fiy)>t + -, by dsn. 

By the Intermediate Value Theorem, for every s G + |), there exists at least one 
G (0, 1) so that 

s = giX,) = fiaiXs)). 
Since a{Xs) G f/j„, we conclude that, for every jo ^ {1, • • • , every s G (t, t + |), 

Since sets {?7j}'-^]^ are mutually disjoint and by ()5.20|) . we get that for all s G (t, t + |), 

Mr\s) nA)>i = Mr\t) n Bd(A)). 

This, together with part (a), concludes the proof of part (b). 
Part (c) follows by the following computation: 

5^ #c(r nBd(a)) = ^5^#e(Bd(a)), by Corollary EH 

= ^#e(r'(ti) n A), by LemmaEHb), 

= ^#e(Bd(A)), by LemmaEHfc), 

= #c{f-\t) n Bd(A)), by CorollarvlK31 

To prove part (d), we proceed inductively with respect to m. 
If m = 1, then by part (a), for every s G (t, oo), 

Mr\s)nA)<i, 

and since f{A) = (t, oo), we have f~^{s) fl A 7^ 0, and hence i^c{f~^(s) H A) > 1. Therefore 
part (d) holds with T4 = 0, as desired. 

For the induction, we assume that part (d) holds for all m < mo, where mo > 2. 

Now suppose that 

Mr\t)nBdiA)) = mo>2. 

Define 

h =^ sup{r G (t, 00) : G (t, r) Mr\s) n A) = Mr\t) n Bd(A))}. 
If ti = 00 there is nothing to prove, so suppose that ti < 00. By part (b), ti > t and 

#c{r\u)nA)^Mr\t)nBd{A)). 

By part (a), this implies that 

(5.21) Mr\h) nA)< Mr\t) n Bd{A)). 
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Let {Cj^}^=i denote all components of / ^(ti, oo) fl A. Then, by (j5.2H) . for each u < k, 

Mr\h) n Bd(a)) < Mr\h) n A) 

<#c(ri(t)nBd(A)) = mo. 

Hence, by the inductive hypothesis, for each u < k there exists a set Tj^ = Tc^ C (ti, oo) 
with card(T,^) < #c(/~^(ti) fl Bd(Cj,)) — 1, so that for every s G (ti, oo) \ T^, 

(5.23) Hr\s) n a) = Mr\u) n Bd(a)). 

Set 

k 

T^= |jT,U{ti}. 

v=l 

Then for every s G (ti, oo) \ T4, we have: 

i^cU-\s)f^A) = Y,Mr\s)r^C,) 



k 



J] #c(r ^(ti)nBd(a)), by (E221), 



I/=l 

= #c(r^(t)nBd(A)), by part (c). 

To finish the proof we only need to estimate the cardinality of the set T^. We have 

k 

card(T4) < card(T^) + 1 

z/=l 
k 

= Mr\t) n Bd{A)) + (1 - k), by part (c). 

< ^c{r\t) n Bd{A)) - 1, since, by part (c) and (jE22I), ^ > 2, 

which ends the proof of part (d). □ 

We are now ready for the proof of our main theorem. 

Proof of Theorem \5.1\ To prove part (1) we note that by Corollarv 15.71 number of ends of 
any level set f~^{t), for t G M, is finite and bounded by a constant M depending only on the 
co-Lipschitz constant of / and its modulus of uniform continuity. 

By Lemma EHH^a), #e(/~^(t)) does not depend on the value of t G M. To see that 
^e{f~^(t)) is even, let {Ax(t)y^^^ be the components of \ f~^(t). Then we have 

I 

Mr\t)) = 5^#e(Bd(AA(t))), by LemmaEHb), 

A=l 

I 

= 2 ^ i^c{f-\t) n Bd{Ax{t))), by Corollary O 

A=l 

Thus i^e{f^^(t)) is even. 

The moreover statement follows from Corollarv I5.1UI and hence part (1) is proven. 
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For the proof of part (2), let be any real number, say to = 0, and let {Au}l^-^ be all the 
components of /~^(0, oo). By Lemma l5.13r d). for every v <l, there exists a set Ta^ C (0, oo) 
with card(TAj < #c(/~^(0) n Bd(A^)) - 1, so that for all s e (0, oo) \ T^,, 

(5.24) 

Define 



Mr\s) n A,) = Mr\o) n Bd(A,)). 



Note that 



(5.25) 



I ^ I 

J2 Mr\0) n Bd{A^)) = -J2 #e(Bd(A.)), 



;#e(/-^(0)), 



by Corollary 15. 5[ 
by Lemma f5.12f b). 



Therefore for every s G (0, oo) \ T^, we have: 



Mr\s)) = j2Mr\s)nA,) 

I 

= E#^(/"'W^Bd(A,)), by (ESI, 
=1 

-#e(/-i(0)), by 



1 

T 
n, 



by part (1) 



Similarly 



card(T°) < ^card(T^J < [Mr\0) n Bd{A,)) - l] 



u=l 



< n 



by ra, 

by part (1) 



Next, we note that in an identical way (e.g. by replacing function / by — /) one can 
define a set T° C (— oo,0) with card(T°) < n — 1, so that for every s G (— oo,0) \ T°, 
#c(/-i(s)) = n. Define 

T° = T° UT° U {0}. 

Clearly, card(Tj) < 2n — 1. Now, let too G M be such that too < t for every t G Tj. Then 
we clearly have i^c{f^^{s)) = n, for every s < too- Same way as was done above for to = 0, 
we construct a set C (too, oo) so that for every s G (too, cc) \T°°, we have #c(/~^(s)) = n 

and card(T^'') <n — 1. Then part (2a) holds for Ty T^. 
Part (2b) follows immediately by Corollarv 15.61 

For part (2c), note that by Proposition 15.41 each component of /~^(t) has at least 2 ends. 
Since by parts (1) and (2a) for all t G M \ T/, /^^(t) has n components and 2n ends, we 
conclude that each component of /~^(t) has exactly 2 ends. Hence, by Proposition 15. 4| 
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each component K of f ^{t) separates the plane into exactly 2 components. Further, by 
Theorem 14.111 K has a representation of the form 



where Ki U K2 = 0, and for i = 1,2, Ki (1 Kq consists of exactly one point which is on 
endpoint of both Ki and Kq, Ki and K2 are both homeomorphic with [0,oo), and Kq is 
a compact connected tree with exactly 2 endpoints. Thus Kq is homeomorphic with [0, 1] 
(either by the construction of Kq described in the proof of Theorem 14.111 or by the classical 
characterization of the interval as a continuum with exactly 2 non-cut points cf. e.g. [221 
Theorem 111.(6.2)]). Therefore ii" is homeomorphic with (— cx), 0] U [0, 1] U [1, 00) = (— cxd,cx)), 
which ends the proof of part (2c). 

For part (3a) we note that for all ti G Tf, i^c{f^^(ti)) 7^ n. Since i^e{f~^(ti)) = 2n 
by part (1), and each component has at least 2 ends, by Proposition 15. 4t we conclude 
that #c(/~^(ti)) < n, i.e. part (3a) holds. Parts (3b) and (3c) follow immediately from 
Corollary 15.61 and Theorem 14. IH respectively. □ 



6. Example 



In this section we present an example, mentioned in the Introduction, of a uniform quotient 
map 

/ : — , K with a non-locally connected level set. 



Example 6.1. There exists a uniform quotient map f : 
locally connected. 

1 1 



^ M so that /^HO) is not 
^ for n G Z \ {0}, and let J„ be a segment in with 



Construction. Let Zn = (^, (—1)") G 
endpoints Zn, Zn+i, when n > 0, or z^, Zn-i when n < 0. Let Iq be the vertical segment 
with endpoints (0, 1) and (0, —1), and let /+, /_ be the following two half-lines: 

= {(x, -1) : X > 1}, J_ = {(x, -1) : X < -1} 

Define K to be the sum of all these segments 

K ^=^' U /„ U /+ U /_ 

+ 





Figure 6.1. Set K. 

Set K is connected but not locally connected and it separates the plane into two regions. 
We define the map / : — > M as the distance from K multiplied in each component of 
K by the sign indicated. Then, clearly, K = /~^(0). It is also clear that / is Lipschitz. We 
will show that / is co-uniformly continuous with 



,3 



(6.1) 



a;(r) 



16000 



if 7- < J- 



1 



We achieve this in a number of steps. 



if r > J- 

16-106 — 10' 
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step 1. Let A„ = (1,0), i?„ = (-1)"), ^ = = (_i)n+i) 



or 



n G Z \ {0, 1, —1}. Let an = <AnBnCn and (3n = <AnBnDn, where both angles are assumed 
to be positive. Then 



1 



2\n\{\n\ - 1) 
1 

2|n|(|n| + 1) 



> sin an > 



> sin Pn > 



3\n\{\n\ - 1) 



3|n|(|n| + 1)' 



Proof of Step{J\ Without loss of generality, we assume that n> 1. We illustrate a„ and /?„ 
on Figure ini21 




Figure 6.2. 

It is not difficult to compute that, as indicated on Figure 

1 

2n( 

sm an 



2n(n-l) 



+ (m^)^ v/4-^(n- 1)^ + 1- 



Thus, 



Similarly, 



2n(n - 1) ^4n2(n - 1) 



1 1 

> smQ;„ > 



^9n2(n- 1)2 3n(n-l)' 



sin Pn 



2n(n+l) 



1 



Thus 



>smPn> 



^9n2(n + 1)2 3n(n + l)' 



Step 2. If X = (xi, X2) G -fC anc? Xi = t/ien for r < j-^ 



□ 



10 



(6.2) 



/(S(x,r)) d5(/(x) 



2000' 
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Proof of Step\^ We first consider the case when \x2\ < 1, as illustrated on Figure 
Let n be the smallest odd number so that 

1 r 

(6-3) —r < TTTT- 



Figure 6.3. 



Then there exists y = (yi, 1/2) ^ B{x, r) so that yi = ^ and y2 > X2 + ^. Then 

fiy) = diy,K)>^smP,,>'' ^ 



2 - 2 3n{n + l] 

By (|6.3p and since r < ^ we see that n > 4 and > |. Thus 



1 ra — 3 1 ^Ir 

n n ra — 3~42' 

— 3 1 1 r 

> 



n + 1 n + 1 n — 3 5 2 

Hence 

/(y) = %,A;)>!:.i.l!:.i.!: = ^. 

•'^^^ ^^^- 2 3 42 5 2 480 
Similarly there exists z = (^1,-22) G B{x,r) so that 2:1 = and 2:2 < a^2 — §■ Then 
f{z) = —d{z, K) and 

J, r 1 ]^ ]^ J- ]^ J- ^3 

K)>- sin > > 



2 ^"+^-2 3(n+ l)(n + 2) - 2 3 5 2 62 720' 

Thus ()6.2|) is satisfied. □ 

Step 3. If X = (xi,X2) G and a;i 7^ i/ien for r < j^, (j6.2p zs satisfied. 

Proof of Step\^ Since si 7^ 0, thus there exists m e Z so that a; belongs to Im, the segment 
which connects points (—1)™) and (;;;;^, (—1)™'"'"^). Without loss of generality we will 
assume that m > 0. Let n denote the smallest odd number so that 

1 r 

< 



n - 1 - 2 

If n < m — 1 we proceed in a way very similar to Step |21 Since Xi > 0, we see that there 
exists y = (1/1,^2) e B{x,r) and z = (-21,-22) G B{x,r) so that ?/i = ^, 1/2 > a^2 + f, 2^1 = 
-22 < X2 — |. Then /(y) = K) and /(-2) = — (i(-2, K). Further, similarly as in Step|21 

d{y,K)> 



480 

d{z,K) > 



720 
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Thus (O is satisfied. 

U n > m — 1 and m > 3 (the case when m < 3 is done similarly and we leave the details 
to the interested reader) then 




(-1)™+^), see Figure El 



Figure 6.4. 

Let y = (yi, ?/2) be the point with yi = ^, so that the segment [x, y] with endpoints x and 
y is perpendicular to Im- If t > | then, by ()6.4|) . (since m > 3), 

d = d(x,y) > t ■ sin 3m > - ■ ; r >-■-■-■-■-■- = . 

V , y; _ ^"^ - 3 sm{m + 1) " 3 3 4 2 5 2 720 

3 

If (i < r then y G B{x,r) and /(y) = d > ^20- If d > r, let y,. denote a point in the 
segment with endpoints x and y so that d{x,yr) = r. Then /(?/r) = r and f{B{x,r)) D 
/([x,?/,)) D [0,r). 

Next we consider the case when t < |, as illustrated on Figure IFTHl 



Then 




30 



Hence 



7 



72 > 



^ 9 



Thus there exists z G B{x, r) with Zi = ^ and Z2 > X2 + > — 1 + |r. We have 



2 2 1 
f(z) = d(z, K) > -r ■ sin 0m ^ ■ ; r 



2 1 1 r 1 r 
-3'''3'4'2'5'2 
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Thus for all t G [0, 1] we conclude that f{B{x, r)) D [0, ^20]- 

A similar computation shows that f{B{x,r)) contains also a sufficiently large negative 
interval, so that ()6.2|) holds. □ 

Step 4. // d{x, K) = d> then 
(a) if f{x) > then 

(6.5) /(S(x,r)) D (max(rf-r,0),c/+ ^ ' 



(b) < then 



(6.6) 



/(5(x,r))D(-rf 



480 



480' 



mm{d + r, 0)). 



Proo/ 0/ S'tej* We will assume without loss of generality that f{x) > 0. The case when 
f{x) < is proven identically. To prove ()6.5p we will consider two cases. First we assume 
that X = {xi,X2) where |a;i|, \x2\ < 1. Since Xi 7^ 0, this implies that there exists m G Z 
(say, m > 0) so that x lies inside the triangle with vertices (;;^, (— l)™'"^), (m' (~-^)™)' 
(—1)™^^), as illustrated on Figure ESI 



^ m+l ' 





Figure 6.6. 



If > ^ we consider a point y = {yi, ^2) G B{x, r) so that yi = Xi, y2 = X2 + r. Then 

f{y) = d! = d{y, K)>d + r sin (3m 

1 1 r r 

> d + r ; > d + r ■ - ■ - ■ - 

3m{m + 1) ~ 3 4 4 

= d^ . 

48 

If < ^ then we proceed similarly to Steps |21 and IHl Let n be the smallest odd number 
so that 

1 r 

n-1 ^ 2 
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Since Xi > 0, we see that there exists v = (fi,f2) € B{x,r) so that Vi = ■^,V2 > X2 + |. 
Then, as before, 

f{v) = d{v, K) > - ■ sin/5„ ■ - ■ ^ , ^, > 



2 2 3n(n + 1) ~ 480 

Now let z be that point on the interval so that d{x, z) = d. \i r > d then z & B{x, r) 
and thus [0,d] C f{B{x,r)). If r < d then B{x,r) contains a subinterval of length r of the 
interval [x,z] and f{B{x,r)) D (d — r,d]. Thus fl6.5|) is satisfied. 

Next we consider the case when \x2\ > 1, as illustrated on Figure lUTI 



y 




Figure 6.7. 

Then, as above, it is clear that f{B{x,r)) D (max(0, — r),d]. Further there exists 
y = {yijy2) ^ B{x,r) so that Hi = xi, 1/2 = X2+r. Let z = (^1,^2) G B{x,r) be such that 
Zi = Xi—r, Z2 = X2-, and v E B{x,r) be so that d{v,x) = r and v lies on the shortest path 
from y to K. Then 

fiy) = diy, K) = d{v, K) + d{v, y) > {d - r) + d{z, y) = d - r + V2r > d + 
Thus (iniSl) holds. 

The case when \xi\ > 1 follows from very similar considerations, which ends the proof of 
Step H □ 

As an immediate corollary of Step 0] we obtain the following: 

Step 5. // d{x, K) = d > and r < min(^, d) then 

3 

/(5(x,r))D5(/(x),^). 
Step 6. // d{x, K) = d > and ^ > r > d then 

3 

(6.7) /(i?(a;,r))Di?(/(x),^). 

Proof of Step We start from the trivial observation that when ^>T>d then, by Step 



f{B{x,r))^ f{B{x,d))^ B{f{x),^). 



Thus, if 



r.3 



(6.8) 

^ ' 16000 - 480 
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then (j6.7p is satisfied. Equation (j6.8j) is true when r < 2d. Thus, next we assume that 

— > r>2d. 

10 - - 

We will also assume, without loss of generality, that /(x) > 0. Let y E K he such that 
d{x,y) = d. Then B{x,r) D B{y,r — d). By Steps El and 01 ()(i.2|) holds and we have 

/W!/.r-rf))D(-^.0], 



Note that 



Thus 



(r - df ^ {\rf _ 



2000 - 2000 16000 



^3 



On the other hand, by Step El 



f(B(x,r)) D ( ,d]. 

•'^ ^ ' ^ 16000' ^ 



f{B{x,r))D{0,d + 



/p3 



480' 

Thus ()6.7p is satisfied. □ 

This ends the proof that / is co-uniformly continuous with the modulus u defined in 
flOl . □ 
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